KIM and HAN : FAULT - TOLERANT ADAPTIVE WORMHOLE ROUTING IN 2 D MESH
نویسندگان
چکیده
A fault-tolerant wormhole routing algorithm on meshconnected processors is proposed. The proposed algorithm is based on the solid fault model and allows the fault polygons to be overlapped. The algorithm compares the position of fault region relative to current channel with the fault direction eld of a misrouted message to route around overlapped fault polygons. A node deactivating algorithm to convert non-solid fault region into solid fault region is also proposed. The proposed routing algorithm uses four virtual channels and is deadlock and livelock free. key words: 2D mesh, Fault-tolerant, Adaptive routing, Wormhole routing, Deadlock-free
منابع مشابه
Fault-Tolerant Wormhole Routing in Mesh with Overlapped Solid Fault Regions
A fault tolerant wormhole routing algorithm on mesh-connected processors is proposed. The proposed algorithm is based on the solid fault model and allows the fault polygons to be overlapped. The algorithm compares the position of fault region relative to current channel with the fault direction eld of a misrouted message to route around overlapped fault polygons. A node deactivating algorithm t...
متن کاملCAFT: Cost-aware and Fault-tolerant routing algorithm in 2D mesh Network-on-Chip
By increasing, the complexity of chips and the need to integrating more components into a chip has made network –on- chip known as an important infrastructure for network communications on the system, and is a good alternative to traditional ways and using the bus. By increasing the density of chips, the possibility of failure in the chip network increases and providing correction and fault tol...
متن کاملFault-Tolerant Wormhole Routing in Two-Dimensional Mesh Networks with Convex Faults
Faulty blocks are expanded, by disabling nodes, to form rectangular faults in many existing works to facilitate the designing of deadlock-free routing schemes for meshes recently. In this paper, faulty blocks are diused to be rectangular faults, which are composed of faulty and fault-diused nodes. These rectangular faults are then shrunk, by recovering fault-diused nodes, to form convex faul...
متن کاملAn Eecient Fault-tolerant Routing Scheme for Two Dimensional Meshes
Most of the previously proposed fault-tolerant wormhole routing algorithms for direct networks are extensions of the existing adaptive routing algorithms. These extensions are usually done by adding extra virtual channels to the network. Since these additional virtual channels are used for the fault tolerance purposes , they are not eeciently utilized when there are no faults in the network. In...
متن کاملAdaptive Fault-Tolerant Wormhole Routing Algorithms for Hypercube and Mesh Interconnection
In this paper, we present adaptive fault-tolerant deadlock-free routing algorithms for hypercubes and meshes by using only 3 virtual channels and 2 virtual channels respectively. Based on the concept of unsafe nodes, we design a routing algorithm for hypercubes that can tolerate at least n 1 node faults and can route a message via a path of length no more than the Hamming distance between the s...
متن کامل